Cad Implementation of Finite Difference Algorithms for the Analysis of High-speed Circuits by Zhichao Deng

This dissertation addresses a time-domain simulation method for use in high-speed circuit simulation. Efficient and very fast simulation is a requirement for today’s high-density, high­ speed circuit designs. Recently, a time-domain formulation, latency insertion method (LIM), was proposed that leads to the generation of update algorithms for the simulation of networks. The algorithms exhibit linear computational complexity and are scalable. Because of the time domain nature of the formulations, they can be extended to handle nonlinearities. The basic goal of this dissertation is to extend the speed, accuracy, and application range of the LIM method. First, the formulation of the LIM method for the case of linear networks is presented by deriving the update algorithms. Next, the stability of these algorithms is addressed followed by an extension of the formulation to special elements and nonlinear networks. Then the possibility of extending unconditional stability to LIM is discussed. Finally, several networks are analyzed and simulated using the method for comparison with standard simulators. Trade­ offs among speed, stability, and accuracy are examined throughout the comparisons Another objective of this dissertation is to address the importance of computer-aided design (CAD) implementation of the latest techniques into the existing platform. Good research should lead to useful and repeatable results. This dissertation therefore briefs the implementation of an n-port transmission line model into SPICE3f4, which also enables the integration of external simulation programs for n-port devices. Next this dissertation also shows the integration of LIM into SPICE, which produce an easy-to-use, and powerful simulator, which retains the familiar interface of SPICE simulator and the fast speed of LIM into an entity.